The Constant Factor

Results: 36



#Item
1Integer factorization algorithms / Mathematics / Computing / Quadratic sieve / Software engineering / NC / General number field sieve / Pure / Euclidean algorithm

CONTINUED FRACTIONS AND LATTICE SIEVING JENS FRANKE, THORSTEN KLEINJUNG Abstract. We present a new method of lattice sieving which we expect to be faster by a constant factor than the method of Pollard, and which has bee

Add to Reading List

Source URL: www.hyperelliptic.org

Language: English - Date: 2005-03-19 07:30:03
2

A Constant-Factor Approximation Algorithm for the Asymmetric Traveling Salesman Problem (Extended Abstract) Ola Svensson* Jakub Tarnawski†

Add to Reading List

Source URL: theory.epfl.ch

Language: English - Date: 2017-11-06 12:41:04
    3

    A Constant-Factor Approximation for Wireless Capacity Maximization with Power Control in the SINR Model∗ Thomas Kesselheim October 17, 2010 Abstract

    Add to Reading List

    Source URL: www.dcg.ethz.ch

    - Date: 2014-09-26 08:28:56
      4Chemistry / Equilibrium chemistry / Acid dissociation constant / PH / Buffer solution / Isoelectric point / Atomic-force microscopy / WeibelPalade body

      Article pH-Dependent Interactions in Dimers Govern the Mechanics and Structure of von Willebrand Factor Jochen P. Mu¨ller,1,* Achim Lo¨f,1 Salome´ Mielke,1 Tobias Obser,2 Linda K. Bruetzel,1 Willem Vanderlinden,1,3 J

      Add to Reading List

      Source URL: www.biophysik.physik.uni-muenchen.de

      Language: English - Date: 2016-07-28 04:23:33
      5Graph theory / Mathematics / Computational complexity theory / NP-complete problems / Combinatorial optimization / Edsger W. Dijkstra / Spanning tree / Operations research / Shortest path problem / Graph / Linear programming / Steiner tree problem

      A Constant-Factor Approximation Algorithm for the Multicommodity Rent-or-Buy Problem Amit Kumar ∗ Anupam Gupta†

      Add to Reading List

      Source URL: theory.stanford.edu

      Language: English - Date: 2004-09-21 15:30:36
      6Physical cosmology / Lambda-CDM model / Cosmological constant / Einstein field equations / Friedmann equations / Dark energy / Big Bang / Cosmic microwave background / Scale factor / Inflation / Accelerating expansion of the universe / Universe

      Thermodynamics of a Dust Universe Energy density, Temperature, Pressure and Entropy for Cosmic Microwave Background James G. Gilson ∗ January 24, 2007

      Add to Reading List

      Source URL: www.fine-structure-constant.org

      Language: English - Date: 2012-11-16 12:00:56
      7

      Constant-factor approximation of domination number in sparse graphs Zdenˇek Dvoˇra´ k∗ Abstract The k-domination number of a graph is the minimum size of a set X such

      Add to Reading List

      Source URL: iti.mff.cuni.cz

      Language: English - Date: 2016-02-04 05:53:38
        8

        Chapter 8 Facility Location The Metric Facility Location problem was popular in operations research in the 1960s but no constant factor approximation algorithms were known untilThe discovery of these is due to LP

        Add to Reading List

        Source URL: www2.informatik.hu-berlin.de

        Language: English - Date: 2014-06-25 03:14:24
          9

          A Near-Linear Constant-Factor Approximation for Euclidean Bipartite Matching?∗ Pankaj K. Agarwal† ABSTRACT In the Euclidean bipartite matching problem, we are given a set R

          Add to Reading List

          Source URL: www.cs.duke.edu

          - Date: 2011-04-05 22:51:12
            10Publishing / Academic publishing / Citation index / Institute for Scientific Information / Citation / Scientific literature / Pi / Impact factor / Knowledge / Bibliometrics / Academia

            Is the ratio between number of citations and publications cited a true constant? (Garfield's Constant) (Size of Field)

            Add to Reading List

            Source URL: www.garfield.library.upenn.edu

            Language: English - Date: 2005-04-06 15:42:13
            UPDATE